////#include <stdio.h>
////int main()
////{
////	int n = 0;
////	int arr[100] = { 0 };
////	scanf("%d", &n);
////	getchar();
////	for (int i = 0; i < n; i++)
////	{
////		scanf_s("%d", &arr[i]);
////	}
////	int m = arr[0];
////	for (int i = 1; i < n; i++)
////	{
////		if (m > arr[i])
////		{
////			m = arr[i];
////		}
////	}
////	printf("%d\n", m);
////	return 0;
////}
////#include <stdio.h>
////int main()
////{
////	int n = 0,k = 0;
////	int i = 0, j = 0;
////	double a = 0, b = 0;
////	int c = 0, d = 0;
////	int sum1 = 0, sum2 = 0;
////	int arr[100] = { 0 };
////	int brr[100] = { 0 };
////
////	scanf_s("%d %d", &n, &k);
////	for (int m = 1; m <= n; m++)
////	{
////		if (m % k == 0)
////		{
////			sum1 += m;
////			i++;
////		}
////		else
////		{
////			sum2 += m;
////			j++;
////		}
////	}
////
////	
////	a = sum1 * 1.0 / i;
////	
////	b = sum2 * 1.0 / j;
////	printf("%.1lf %.1lf", a, b);
////	return 0;
////}
////#include <stdio.h>
////int main()
////{
////	int a = 0;
////	int i = 1;
////	scanf_s("%d", &a);
////	while (a != 1)
////	{
////		a = a / 2;
////		i++;
////	}
////	printf("%d\n", i);
////	return 0;
////}
////#include <stdio.h>
////int main()
////{
////	int n = 0, m = 1;
////	int r = 0, c = 0;
////	scanf_s("%d", &n);
////	r = n;
////	for (c = 0; c < n; c++)
////	{
////		r = n - c;
////		for (; r > 0; r--)
////		{
////			printf("%02d", m);
////			m++;
////		}
////		
////		printf("\n");
////	}
////	return 0;
////}
//#include <stdio.h>
//int main()
//{
//	int n = 0;
//	int s = 0;
//	int i = 1;
//	scanf_s("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		if (i == 1)
//		{
//			i = 1;
//		}
//		else
//		{
//			i = i * (i - 1);
//		}
//		s += i;
//	}
//	printf("%d\n", s);
//	return 0;
//}
//#include <stdio.h>
//int main()
//{
//	int n = 0;
//	int x = 0;
//	int m = 0, j = 0;
//	int sum = 0;
//	scanf_s("%d %d", &n, &x);
//	for (int i = 1; i <= n; i++)
//	{
//		j = i;
//		while (j > 0)
//		{
//			m = j % 10;
//			if (m == x)
//			{
//				sum++;
//			}
//			j = (j - m) / 10;
//		}
//	}
//	printf("%d\n", sum);
//	return 0;
//}
//#include <stdio.h>
//int main()
//{
//	double s = 0;
//	int  k = 0, i = 1;
//	scanf_s("%d", &k);
//	while (s <= k)
//	{
//		s += 1.0 / i;
//		i++;
//	}
//	printf("%d\n", i - 1);
//	return 0;
//}
//#include <stdio.h>
//int main()
//{
//	int d = 0;
//	int i = 0;
//	int sum = 0;
//	int r = 0, c = 0;
//	scanf_s("%d", &d);
//	while ((i * (i + 1)) / 2 <= d)
//	{
//		i++;
//	}
//	i = i - 1;
//	for (r = 1; r <= i; r++)
//	{
//		for (c = 1; c <= r; c++)
//		{
//			sum += r;
//		}
//	}
//	sum += (d - ((i * (i + 1)) / 2)) * (i + 1);
//	printf("%d\n", sum);
//	return 0;
//}
//#include <stdio.h>
//int main()
//{
//	int n = 0;
//	int sum = 0;
//	scanf_s("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		sum += i;
//	}
//	printf("%d\n", sum);
//	return 0;
//}
//#include <stdio.h>
//#include <math.h>
//
//int judge(int x)
//{
//	int a = 1;
//	for (int b = 2; b <= sqrt(x); b++)
//	{
//		if (x % b == 0)
//		{
//			a = 0;
//		}
//	}
//	if (a == 1)
//	{
//		return 1;
//	}
//	else
//	{
//		return 0;
//	}
//}
//
//int main()
//{
//	int n = 0;
//	int sum = 0;
//	int i = 2;
//	int m = 0;
//	scanf_s("%d", &n);
//	while (sum < n)
//	{
//
//		if (judge(i) == 1)
//		{
//			sum += i;
//			if (sum > n)
//			{
//				sum -= i;
//				break;
//			}
//			printf("%d\n", i);
//			if (sum > n)
//			{
//			}
//			m++;
//		}
//		i++;
//	}
//	printf("%d\n", m);
//	return 0;
//}
//#include <stdio.h>
//#include <math.h>
//int zhishu(int m)
//{
//    if (m <= 1) return 0;
//    if (m == 2) return 1;
//    if (m % 2 == 0) return 0;
//    for (int q = 3; q <= sqrt(m); q += 2)
//    {
//        if (m % q == 0)
//        {
//            return 0;
//        }
//    }
//    return 1;
//}
//
//int huiwen(int y)
//{
//	int tem = 0, rem = y;
//	while (y > 0)
//	{
//		tem = tem * 10 + y % 10;
//		y /= 10;
//	}
//	if (tem == rem)
//	{
//		return 1;
//	}
//	else
//	{
//		return 0;
//	}
//}
//int main()
//{
//	int a = 0, b = 0;
//	int i = 0;
//	scanf_s("%d %d", &a, &b);
//	for (i = a; i <= b; i++)
//	{
//		if (zhishu(i) == 1&& (huiwen(i) == 1))
//		{
//				printf("%d\n", i);
//		}
//	}
//	return 0;
//}
//#include <stdio.h>
//int main()
//{
//	double n = 2;
//	double s = 0;
//	double v = 2;
//	int i = 1;
//	scanf_s("%lf", &s);
//	while (n < s)
//	{
//		v = v * 0.98;
//		n += v;
//		i++;
//	}
//	printf("%d", i);
//	return 0;
//}
